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AMENDMENTS TO THE CLAIMS 

1 . (Original) A quantitative competition method for a system in which a plurality of 
participant devices send their secret aimed values to a server device and said server device 
deterirunes which of said plurality of participant devices has offered the maximum or ininimum 
one of said aimed values received, said method comprising the steps wherein: 

(a) each of said participant devices processes an initial value peculiar to said participant 
device with a predeterinrned one-way function by the number of times corresponding to said 
aimed value to generate aimed value information; 

(b) either one of said each participant device and said server device processes said initial 
value with said one-way function to generate an updated initial value; 

(c) said server device makes a check for matching between said updated aimed values 
and said aimed value information of said participant devices; and 

(d) upon first detection of matching in said step (c), said server device decides that said 
aimed value of that one of said participant devices which corresponds to said updated value 
having matched said aimed value information is maximum or ininimum. 

2. (Original) The method of claim 1, further comprising a step of repeating the updating 
of said initial value in said step (b) and the check for matching in said step (c) when no inatching 
is detected in said step (c). 

3. (Original) The method of claim 2, wherein said step (b) includes a step of generating 
said updated initial value by said server device. 

4. (Original) The method of claim 3, wherein: there is provided a conversion table 
showing the relationships between a sequence of values selectable as said aimed values and a 
sequence of indexes k of integral values corresponding thereto; 
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said step (a) includes a step wherein, letting M be the number of participant devices, an 
m-th participant device m coinputes said aimed value inlbrmalion by 
y^=g(h'™(IVJ) 

where 2 is a one-way function, IVm is said initial value, km is an index corresponding to said 
aimed value of said participant device m, and h "(IVni) indicates that said initial value IVm is 
p 1 with said one-way function h by km times; 

said step (b) includes a step wherein said server device generates said updated initial 

1 I 

Dm=g(h'^(IVm));and 

said step (c) includes a step of making a check for said aimed value information ym = Dm. 

5. (Original) The method of claim 2, wherein said step (b) includes a step wherein said 
each participant device generates said updated value by the number of times requested by said 
server device and sends said updated initial value to said server device. 

6. (Original) The method of claim 5, wherein: there is provided a conversion table 
showing the relationships between a sequence of values selectable as said aimed values and a 
sequence of indexes k of integral values corresponding thereto; and 

said step (a) includes the steps wherein: 

(a-1) letting M be the number of participant devices, an m-th participant device m 
computes said aimed value information by 
ym = g(h'™(IVm)) 

where 2 is a one-way function, IVm is said initial value, km is an index corresponding to said 
aimed value of said participant device m, and h "(IVm) indicates that said initial value IVm is 
processed with said one-way function h by km times; 

(a-2) said each participant device generates verification inlbrmalion Cm = h^^'(IVm) and 
sends it to said server device together with said aimed value information ym; and 
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(a-3) said server device publishes said aimed value information ym and said verification 
information Cm = h (IVm) received from said each participant device on a bulleting board 
accessible from all of said participant devices. 

7. (Original) The method of claim 6, wherein: said step (b) includes the steps wherein: 
(b-1) said server device requests said each participant device to send Dm = h (IVm) 

corresponding to said index k; and 

(b-2) said each participant device responds to the request of said server device to generate 
Dm = h'^(IVm) corresponding to said index k as said updated initial value and sends it to said 

said step (c) includes a step of generating g(Dm) and making a check for said aimed value 
inforination = g{T)m)- 

8. (Original) The method of claim 7, wherein: said step (b) includes a step (b-0) wherein 
said server device sets said index k to an upper limit value K; and 

said step (c) includes the steps wherein said server device: 

(c-1) publishes said Dm = h (IVm) received from said each participant device on said 
bulletin board; 

(c-2) coinputes said g(Dm) for said each participant device m; 

(c-3) makes a check to see if said g(Dm) matches said aimed value inforination; 

(c-4) if no match is detect for any of said m in said step (c-3), replaces said Dm with said 
Cm, decrementing said index k by one and returns to said step (b-1); and 

(c-5) if a match is detected in said step (c-3), determines that the value corresponding to 
said index k at that time is said maximum or minimum aimed value. 

9. (Original) The method of claim 8, wherein said step (c-1) includes a step wherein said 
server device generates h(Dm) and makes a check to see if h(Dm) = Cm holds. 
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10. (Original) The method of claim 8, wherein said step (c-5) includes a step wherein said 
server device publishes said determined maximum or minimum aimed value and said h'™(IVni) 
on said bulletin board. 

11. (Original) The method of claim 5, wherein: there is provided a conversion table 
showing the relationships between a sequence of values selectable as said aimed values and a 
sequence of indexes k of integral values corresponding thereto; and 

said step (a) includes the steps wherein: 

(a-1) letting M be the number of participant devices, an m-th participant device m 
computes said aimed value information by 
y^=g(h'™(IVJ) 

where g is a one-way function, IVm is said initial value, km is an index corresponding to said 
aimed value of said participant device m, and h'""(IVni) indicates that said initial value IVm is 
processed with said one-way function h by km times; 

(a-2) said each participant device generates verification information Cm = h (IVm) and 
sends it to said server device together with said aimed value information ym; and 

(a-3) said server device publishes said aimed value information ym and said verification 
information Cm = h ^ (IVm) received from said each participant device on a bulleting board 
accessible from all of said participant devices; 

said step (b) includes the steps wherein: said server device: 

(b-0) said server device sets said index k to an upper limit value K; 

(b-1) said server device inquires said each participant device m about whether said aimed 
value information corresponds to said index; 

(b-2) said server device checks whether an answer from said each participant device 
acknowledges said correspondence; 

(b-3) if said answer from said each participant device denies said correspondence, said 
server device decrements said k by one and returns to said step (b-1); 
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(b-4) if said answer from said each participant device acknowledges said correspondence, 
said server device requests said each participant device to present an updated initial value 

(b-5) said each participant device generates Dm = h (IVm) using said initial value IVm of 
its own and sends said Dm to said server device; and 

(b-6) said server device publishes said Dm from said each participant device on said 
bulletin board; and 

said step (c) includes the steps wherein said server device: 

(c-1) generates h(Dm)'s for all of said Dm's received from all of said participant devices; 

(c-2) checks whether said h(Dm)'s match said verification information Cm's on said 
bulletin board, respectively; 

(c-3) if no inismatch is detected in said step (c-1), generates g(Dj) for Dj presented by a 
participant device j having bid; 

(c-4) checks whether said g(Dj) matches said aimed value information yj of said 
participant device j on said bulletin board; and 

(c-5) if said g(Dj) matches said yj in said step (c-4), decides that said participant device j 
sent to said server device said aimed value information corresponding to said aimed value k. 

12. (Original) The method of claim 1, wherein: there is provided a conversion table 
showing the relationships between a sequence of values selectable as said aimed values and a 
sequence of indexes k of integral values corresponding thereto; and 

said step (a) includes the steps wherein: 

(a-1) letting M be the number of participant devices, an m-th participant device m 
coinputes said aimed value information by 
ym=g(h'™(IVm)) 

where g is a one-way fimction, IVm is said initial value, km is an index corresponding to said 
aimed value of said participant device in, and h'""(IVm) indicates that said initial value IVm is 
processed with said one-way fimction h by km times; 
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(a-2) said each participant device generates verification information = h ^ (IVm); 

(a-3) said each participant device m generates h(PRni(+)Rn) from a random number Rm 
and said aimed value PRm and sends said h(PRni(+)Rni) to said server device together with said 
Yni and said said (+) represents a predetermined arbitrary operation; 

said step (b) includes the steps wherein: 

(b-1) said server device publishes its received y^, h(PRni(+)Rn) and IDm on said bulletin 

(b-2) said server device requests said each participant device to present said aimed value 
PRm and said random number Rm; 

(b-3) said each participant device sends said aimed value PRm and said random number 
Rm to said server device; 

(b-4) said server device determines from its received PRm and Rm an index k 
corresponding to the maximum one of said aimed values and a participant device j having sent 
said aimed value I 1 orresponding to said index k; 

(b-5) said server device request all of said participant devices to present h'^(IVm); and 

(b-6) said each participant device generates Dm=h''(IVm) as said updated initial value 
using the initial value IVm of its own, and sends said Dm=h (IVm) to said server device; 

said step (c) includes the steps wherein said server device: 

(c-1) publishes all of its received Dm's on said bulletin board; 

(c-2) generating h(Dm)'s for all of said Dm's; 

(c-3) checks whether said h(Dm)'s match said verification mlormaiion C„, s on said 
bulletin board, respectively; 

(c-4) if no mismatch is detected in said step (c-3), generates g(Dj) for Dj presented by 
said participant device j having sent said maximum aimed value determined in said step (b-4); 

(c-5) checks whether said g(Dj) matches said aimed val I of said 

participant device j on said bulletin board; and 
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said step (d) includes a step wherein if a match is detected in said step (c-5), said server 
device decides that said participant device j sent said aimed value information for said aimed 
value k. 

13. (Original) The method of claim 12, wherein said step (d) includes the steps of 
(d-1) generating Em = g(h'''^(h''(IVm)) for t such that k<t<K and for all of said m's except 

(d-2) checking whether these Em's match said aimed value information ym on said bulletin 
board; and 

(d-3) if no match is detected in said step (d-2), deciding that said k is an index 
corresponding to the maximum or minimum aimed value, and outputting said k and said 
identifier IDm of said participant device j having presented said aimed value. 

14. (Original) The method of claim 12 or 13, wherein: said each participant device m 
adds to the computation using said aimed value PRm and said random number Rm in said step (a- 
3) additional information Im about said aimed value information by said each participant device 
m, and outputs h(PRm(+)Im(+)Rm); and 

in said step (b-2) said server device requests all of said participant devices to present said 
additional information Im as well as said aimed value PRm and said random number Rm. 

15. (Original) The method of claim 1, wherein: there is provided a conversion table 
showing the relationships between a sequence of values selectable as said aimed values and a 
sequence of indexes k of integral values respectively corresponding thereto; 

said step (a) includes the steps wherein: 

(a-1) each said bidding device generates h(Hm'^') as aimed value information of said each 
participant device by repeating, for each of a sequence of index values k from at least km 
corresponding to an aimed value of said each participant device to an upper limit index value K, 
processing of: 



Application No. 09/619,699 
Amendment dated April 1 7, 2006 
Reply to Office Action of March 15, 2006 



Docket No.: 20162-00561-US 



combining an initial value of said each participant device with select mformation to 
provide combined information and 

operating a one-way function h on said combined mlormaiion lo generate an updated 
value, said select information indicating whether said each index value k is an aimed value or 

sends said aimed value information Hm'^''' to said server device; 

(a-2) said server device publishes said received aimed value information Hm'^''' on a 
bulletin board accessible from all of said participant devices; 

said step (b) includes the steps wherein: 

(b-1) said server device requests said each participant device to send an updated initial 
value {Hm* '', bm*'} corresponding to each value of said index k in the descending order from K; 

(b-2) said each participant device generates and sends {Hm*'^', bm*'} as said updated 
initial value to said server device; 

said step (c) includes the steps wherein said server device: 

(c-1) publishes on said bulletin board said updated initial value {Hm* '', bm*'} received 
from said each participant device; 

(c-2) processes said updated initial value Hm"^' with a one-way function h to venerate 
Hi„*'=h(H„*-"||bm*'); 

(c-3) checks whether said updated initial value Hm*'^' matches Hm''^' received previouslv: 

(c-4) if a match is detected in said step (c-3), decides whether said select information 
bni*' represents that the corresponding index k is the index km of said aimed value; and 

said step (d) is a step wherein if the result of decision in said step (c-4) is true, said server 
device outputs said index concerned and the corresponding participant device number in, and if 
the result of decision is false, said server device returns to said step (b) and repeats processing for 
the next index value k. 
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16. (Original) The method of claim 1, wherein: there is provided a conversion table 
showing the relationships between a sequence of values selectable as said aimed values and a 
sequence of indexes k of integral values respectively corresponding thereto; 

said step (a) includes the steps wherein: 

(a-1) upon each processing of said initial value with said one-way function h, said each 
participant device generates an updated initial value by adding said processed initial value with 
select information bm*' indicating whether said processed initial value is an aimed value for one 
value of said index k, and generates Hm*' by repeatedly performing this processing from at least 
that index k^ of a sequence of indexes which corresponds to said aimed value to the upper limit 
value K, and sends said Hm''^' as said aimed value information to said server device; 

(a-2) said server device publishes its received aimed value information UnP^-' on a bulletin 
board accessible from all of said participant devices; 

said step (b) includes the steps wherein: 

(b-1) for each value of said index k in descending order from K, said server device 
inquires said each participant device about whether it has bid for said index k, and said each 
participant device responds YES or NO to said inquiry; 

(b-2) upon first detection of the response YES, said server device requests said each 
participant device to send its updated initial value Hm^'' ''; and 

(b-3) said each participant device generates and sends (Hm^''^'' = h(Hni''^^'|| bm''^ as said 
updated initial value to said server device; 

said step (c) includes the steps wherein said server device: 

(c-1) publishes on said bulletin board said updated initial value (Hm''^ received from 
said each participant device; 

(c-2) letting a and a represent predetermined values of said select inlbrmalion b,,,''^' 
indicating bidding and not bidding, respectively, generate, for said participant device m having 
bid for the current index k, 

H^ = h(...h(h(Hj''-i)||a)||a)...||a) 
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through the use of said updated initial value Hm''^''', and for every one of the other participant 
devices m, generate 

H^ = h(...h(h(Hj''-^'||a)||a)...||a) 
through the use of said updated initial values Hm*"''; 

(c-3) checks whether said Hm for said each participant device matches said Hm"^' 
published on said bulletin board; and 

(c-4) if a match is detected in said step (c-3), determines that said participant device 
having responded YES is the winning bidding device, and publishes the current value of said 
index k as the index Km of the aimed value of said winning bidding device. 

17. (Original) The method of claim 1, wherein: there is provided a conversion table 
showme the relationships between a sequence of values selectable as said aimed values and a 
I of indexes k of integral values respectively corresponding thereto, and let the initial 
value of said each participant device be represented by IVm, where m = 1, 2, . . ., M, M being an 
mleiicr equal to or greater than 2; 

said step (a) is a step wherein said each participant device generates Hm'^' = h''' 
(g™(IVni)) using a predetermined positive integer Xm, said initial value IVm and one-way 
functions h and g, and sends said Hm'''' as said aimed value information to said server device; 
said step (b) includes the steps wherein: 

(b-1) said server device publishes said aimed value information Am on a bulletin board 
accessible from all of said participant devices; 

(b-2) said server device sends said index k to said each participant device to ask for its 
updated initial value; 

(b-3) said each participant device decides whether its received index k is the index km 
corresponding to said aimed value; 

(b-4) if the result of decision in step (b-3) is k = km, said each participant device generates 
and sends Hm''^'^' = g™''(IVm) as said updated initial value to said server device; and 

(b-5) if the result of decision in said step (b-3) is not k = km, said each participant device 

generates and sends Hm*''' = h''*™'\g™(IVm)) as said updated initial value to said server device; 
11 
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said step (c) includes the steps wherein said server device: 

(c-1) processes said updated initial value Hm"^ '' with said one-way function h to generate 
h(H„*-'>); 

(c-2) decides whether said h(Hm''' is equal to said aimed value information Hm''''; 

(c-3) if it is decided in said step (c-2) that they are equal, updates said aimed value 
information Uj^^ with said updated initial value Hm* '', then decrements said index k by one 
and return to said step (b-2); 

(c-4) if it is decided in said step (c-2) that they are not equal, processes said updated 
initial value Hm'''''' with said one-way function g to generate g(Hni''^'''); and 

(c-5) decides whether said g(Hm*''') matches said aimed value information Hm''''; and 

said step (d) is a step wherein if a match is detected in said step (c-5), decides that the 
aimed value of said participant device corresponding to m and k having provided said match is 

18. (Original) The method of claim 1, wherein: there is provided a conversion table 
showing the relationships between a sequence of values selectable as said aimed values and a 
sequence of indexes k of integral values respectively corresponding thereto; 

said step (a) includes the steps wherein: 
(a-1), letting the initial value of said each participant device be represented by IVm, 
where m = 1, 2, . . ., M, M being an integer equal to or greater than 2, said each participant device 
generates Hm'^' = h^''™(g™(IVm)) using a predetermined positive integer Xm, said initial value 
IVm and one-way functions h and g, and sends said Hm as said aimed value information to said 
server device; and 

(a-2) said server device publishes its received aimed value information Hm**'' on a 
bulletin board accessible from all of said participant devices; 
said step (b) includes the steps wherein: 
(b-1) for each value of said index k in descending order from K, said server device 
inquires said each participant device about whether it has bid for said index k, and said each 
participant device responds YES or NO to said inquiry; 
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(b-2) upon first detection of the response YES, said server device requests said each 
participant device to send its updated initial value 

(b-3) said each participant device decides whether its received k is the index k 
corresponding to said aimed value; 

(b-4) if the result of decision in said step (b-3) is k = km, said each participant generates 
and sends Hm''^'^' = g™''(IVm) as said updated initial value to said server device; and 

(b-5) if the result of decision in said step (b-3) is not k = km, said each participant device 
generates and sends Hm*''' = g^'^IVm) as said updated initial value to said server device; and 
said step (c) includes the steps wherein said server device: 

(c-1) for said updated initial value Hm*''' received from said participant device having 
responded YES, generates 
Hm = h''-'™g(Hm*-") 

and for said updated initial value received from said each participant device having responded 
NO, generates 

Hm = h'^+'-''g(H„*-^') 

(c-2) checks whether all of said Hn are equal to said aimed value information HaP^ 
published on said bulletin board; and 

(c-3) if it is decided in said step (c-2) that they are equal, detennines that said participant 
device having responded YES is the winning bidding device, and publishes the current value of 
said index k as the index k of the aimed value of said winning bidding device. 

19. (Original) The method of claim 1, wherein: there is provided a conversion table 
showm2 the relationships between a sequence of values selectable as said aimed values and a 
I of indexes k of integral values respectively corresponding thereto, and let the initial 
value of said each participant device be represented by IVm, where m = 1, 2, . . ., M, M being an 
inleuer equal to or greater than 2; 

said step (a) is a step wherein said each participant device generates Hm'^' = h''' 
(s> (IVm)) using a predetermined positive integer Xm, said initial value IVm and one-way 
lunclions h and g, and sends said Hm'''' as said aimed value information to said server device; 
13 
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said step (b) includes the steps wherein: 

(b-1) said server device publishes said aimed value information Hm**'' on a bulletin board 
accessible from all of said participant devices; 

(b-2) said server device sends said index k to said each participant device to ask for its 
updated initial value; 

(b-3) said each participant device decides whether its received index k is the index km 
corresponding to said aimed value; 

(b-4) if the result of decision in step (b-3) is k = km, said each participant device generates 
and Hni''^''' = g™'\lVni) as said updated initial value and sends it to said server device together 
with a flag indicating that said k and km are equal; and 

(b-5) if the result of decision in said step (b-3) is not k = km, said each participant device 
generates and sends Hm*''' = h''*™'\g™(IVm)) as said updated initial value to said server device; 

said step (c) includes the steps wherein said server device: 

(c-1) checks whether its received updated initial value Hm^'' is added with said flag; 

(c-2) if it is decided in said step (c-1) that said flag is added, processes said updated initial 
value Hm*''' with said one-way function g to generate g(Hm''''''); 

(c-3) decides whether said g(Hm*''') matches said aimed value information Hm''''; 

(c-4) if it is decided in said step (c-1) that no flag is added, processes said updated initial 
value Hm*"'' with said one-way function h to generate h(Hm*"''); 

(c-5) decides whether said h(Hm''' '') matches said aimed value information Hm''''; 

(c-6) if it is decided in said step that they are equal, updates said aimed value information 
Hm'^''' with said initial value Hm'''^', then decrements said index k by one and return to said step 
(b-2); and 

(c-7) if it is decided in said step (c-5), processes said initial value Hm"^ with said one- 
way function g to generate g(Hm''^^'') and returns to said step (c-3); and 

said step (d) is a step wherein if a match is detected in said step (c-3), decides that the 
aimed value of said participant device corresponding to m and k having provided said match is 
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Claims 20-23. (Canceled) 

24. (Currently amended) The method of claim 4, 12, 15, 16, 17, 18, 19-orfO, wherein 
said sequences of indexes k and values selectable as said aimed values are both monotonous 
increasing values in the same direction, and in said step (c) said server device determines the 
maximum aimed value. 

25. (Currently amended) The method of claim 4, 12, 15, 16, 17, 18, 19-orfe, wherein 
said sequences of indexes k and values selectable as said aimed values are both monotonous 
increasing values in opposite directions, and in said step (c) said server device determines the 
1 11 1 ed value. 

26. (Currently amended) The method of claim 4, 12, 15, 16, 17, 18, 19-orfO, wherein let 
an arbitrary aimed value be represented by PR = F(k)+Q, where F(k) is a value in said 
conversion table corresponding to said index k and Q is a fraction which is a positive integer 
which satisfies F(k+l)-F(k)>Q>0; 

said step (a) includes a step wherein, letting said aimed value PRm of said each 
participant device m be represented by PRm = F(km)+Qm, said each participant device m 
generates said aimed value information by processing said initial value with said one-way 
function h by the number of times corr( pi la, sends said aimed value information to 
said server device together with said fraction Qm, where m = 1, 2, . . ., M, M being an integer 
equal to or greater than 2; 

said step (b) includes a step wherein said server device publishes said aimed value 
information and said fraction Q^, on a bulletin board accessible from all of said participant 
devices; 

said step (c) includes a step where said server device makes a check for matching 
between said updated initial value and said aimed value information for each index value in an 
ascending or descending order of said fraction Qm where m = 1, 2, . . ., M; and 
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said step (d) includes a step wherein upon first detection of a match in said step (c), said 
server device finishes said check and determines, from and m at the time of detecting the 
match, that PRm = F(kni)+Qm is said maximum or minimum aimed value. 

27. (Currently amended) The method of claim 1, 4, 12, 15, 16, 17, 18, 19-orf©, fUrther 
coinprising the steps wherein: 

(0-1) said each participant device m sends its identifier IDm to a provisional identifier 
registration device; 

(0-2) said provisional identifier registration device issues a provisional identifier AlDm 
for said identifier IDm, and stores said identifier IDm and said provisional identifier AIDm in pair 
form in storage means; 

(0-3) said provisional identifier registration device sends said provisional identifier AIDm 
to said each participant device; and 

(0-4) said each participant device m sends said provisional identifier AIDm as said 
identifier to said server device, together with said aimed value inforination. 

28. (Original) A participant device for a system in which M participant devices send 
their aimed values to a server device and said server device determines which of said M 
participant devices has offered the maximum or ininimum one of said aimed values received, 
said participant device comprising: 

aimed value generating means; 

aimed value transforining means which processes said aimed value with a predetennined 
one-way function by the number of times corresponding to said aimed value to obtain aimed 
value information; and 

sending means for sending to said server device said aimed value information and an 
identifier specifying said participant device. 

29. (Original) The participant device of claim 28, wherein said aimed value tn I 5 
means comprises: 

16 



Application No. 09/619,699 
Amendment dated April 1 7, 2006 
Reply to Office Action of March 15, 2006 



Docket No.: 20162-00561-US 



a conversion table for converting said aimed value PRm to the corresponding index km; 

a one-way function h processor which processes an initial value IVn inherent to said 
participant device with a one-way function h by the number of times corresponding to said index 
km to obtain an output h'™(IVni); and 

a one-way function g processor which processes said output from said one-way function 
h processor with a one-way function g to obtain said aimed value information. 

30. (Original) The participant device of claim 29, further comprising verification 
information generating means which generates Cm = h ^ (IVm) as verification information by 
processing said initial value IVm with said one-way function h K+1 times and sends said 
verification information Cm to said server device. 

31. (Original) The participant device of claim 28, wherein said aimed value information 
transforming means comprises: 

a memory in which there is stored a conversion table which defines the relationships 
between a sequence of monotone varying values selectable as aimed values and a sequence of 
indexes, for converting said aimed value PRm to the corresponding index km; 

a one-way function h processor which processes an initial value inherent to said 
participant device with a one-way function h by the number of time corresponding to said index 
km and outputs h (IVm); and 

a one-way function g processor which processes the output from said one-way function h 
processor with a one-way function g to obtain said aimed value information. 

32. (Original) The participant device of claim 28, which further comprises: a random 
generator for generating a random number Rm; an operating device for operating said random 
number Rm and said aimed value PRm to obtain PRm(+)Rm; one-way function h processing means 
for processing said PRm(+)Rm with a one-way function h to obtain h(PRm(+)Rm); and verification 
information generating means for processing said initial value IVm with said one-way function h 
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K+1 times to generate Cm = h*' '(IVni); and wherein said h(PRn(+)Rn) and said verification 
information are sent to said server device together with said aimed value information. 

33. (Canceled) 

34. (Original) The participant device of claim 28, wherein said aimed value transformer 
comprises: 

a conversion table memory which has stored therein a conversion table which defmes 
indexes k = 1,2, . . ., K corresponding to K kinds of values selectable as aimed values, for 
converting said aimed value PRm to the corresponding index km; 

initial value updating means which, for each index k, processes an initial value with a 
one-way function h and adds the processed initial value with select information bj^'' for said 
index k to obtain an updated initial value and repeats this processing until k = K is reached, 
thereby generating Hm'''''; 

select information generator which generates said select information bm*' whether said 
aimed value corresponds to each index k from at least km to K; 

a one-way function h processor which processes said initial value with said one-way 
function h; 

a concatenator which concatenates said Hm^'' and said select information to generate 

Hm'^ = h(Hm*-"||bm*'); 

a buffer which temporarily holds the output from said concatenator and outputs said 
output for the next value of said index k; and 

a storage part which, for each value of said index k, stores Hm*' corresponding thereto; 

wherein said sending means is a means which responds to a request of said server device 
for said index k to read out Hm"^' from said storage part and send said Hm'''' to said server device. 

35. (Original) The participant device of claim 28, wherein said aimed value transformer 
comprises: 
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a conversion table memory which has stored therein a conversion table which defines 
indexes k = 1,2, . . ., K corresponding to K kinds of values selectable as aimed values, for 
converting said aimed value PRm to the corresponding index k^; 

a one-way function g processor which processes said initial value IVm with a one-way 
function g by a predetermined number of times Xm to generate g™(IVni); 

a one-way function h processor which processes said g™(IVm) with a one-way function h 
K-km times to generate Hm'''' = h''''™(g™(IVni)) as said aimed value information; and 

response generating means which responds to a request from said server device for k to 
decide whether k=kn, and if true, generates Hm''^ = h''''™''(g™(IVni)), and if false, generates 
jj^(k-i) ^ g™-i(iv„). and 

wherein said sending means sends said Hm*"^ '' in response to said request from said server 
device for said k. 

36. (Original) The participant device of claim 28, wherein said aimed value Iranslormer 
coinprises: 

a conversion table memory which has stored therein a conversion table which defmes the 
relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, for converting said aimed value 
PRm to the corresponding index km; 

a fraction calculating part which, letting an arbitrary aimed value PR be represented by 
PR = F(k)+Q, where F(k) is a value in said conversion table corresponding to said k and Q is a 
fraction which is a positive integer which satisfies F(k+l)-F(k)>Q>0, calculates said fraction Qm 
= PRm-F(kni) based on F(km) obtained from said conversion table and said aimed value PRm; and 

a one-way function h processor which processes said initial value IVm with said one-way 
function h by the number of times corr( p 1 lid km to generate said aimed value 

inforination; and 

wherein said sending means sends said fraction Qm to said server device together with 
said aimed value I 1 
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37. (Original) A server device for a system in which M participant devices send their 
aimed values to said server device and said server device determines which of said M participant 
devices has offered the inaximum or minimum one of said aimed values received, said device 
coinprising: 

a conversion table memory which has stored therein a conversion table which defmes the 
relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, for converting said aimed value 
PRm to the corresponding index km; 

a bulletin board on which said server device writes said aimed value information an 
identifier received from each of said participant devices; 

updated initial value generating means which generates an updated initial value by 
processing said initial value with a one-way fimction repeatedly in correspondence with values 
of an index k which is a predeterinrned consecutive positive integers; 

a counter which updates said index k one by one; and 

control means which, upon each updating of said index k, coinpares said updated initial 
value with said aimed value information on said bulletin board to check whether they match, and 
deterinrnes m and k at the time of first detection of a match. 

38. (Original) The server device of claim 37, wherein: there are published on said bulletin 
board ym = g(h (IVm)) as said aimed value information; 

said updated initial value generating means includes a one-way fiinction g processor by 
which a response Dm = h (IVm) received from said participant device in correspondence with 
said index k is processed with a one-way fiinction g to generate g(Dm) as said updated initial 
value; and 

said control means makes a check to see if there exists on said buUeting board said aimed 
value information ym which matches said updated initial value g(Dm). 
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39. (Original) The server device of claim 38, wherein there is published on said bulletin 
board Cm = h ^ (IVm) received from said participant device in advance, said server device further 
comprising a one-way function h processor which processes said response with a one-way 
function h to generate h(Dm), and 

wherein said control means checks whether Cm = h(Dm) holds, and if not, rewrites said 
Cm with said Dm and updates said index k on said counter. 

40. (Original) The server device of claim 37, wherein: 

there are published on said bulletin board Cm = h ^ (IVm), said aimed value information 
Ym = h'^(IVm) and h(PRm(+)Rm) received from said each participant device, said PRm and said Km 
being an aimed value and a random number of said each participant device m; 

said control means decides the maximum or minimum aimed value from said aimed 
values PRm and said random numbers Rm received from said participant devices, and determines 
the index kmx corresponding to said maximum or minimum aimed value and requests said each 
participant device to send Dm = h ™(IVm) corresponding to said index kmx; 

said updated initial value generating means comprises a one-way function h processor for 
processing Dm with a one-way function h to generate h'' '''"™(Dm), and a one-way function g 
processor for processing Dj with a one-way function g to generate g(Dj); and 

said control means makes a check to see if said h''^'''™™(Dm) matches Cm on said bulletin 
board and if said g(Dj) matches said ym on said bulleting board; 

41. (Canceled) 

42. (Original) The server device of claim 37, wherein: 

there is published on said bulletin board, as said aimed value information. Hm*''' 
generated by said each participant device which, upon each processing of said initial value with a 
one-way function h, added the processed value with select information bm*' indicating whether 
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said value was an aimed value for each value of said index k and repeated this processing from at 
least the index corresponding to said aimed value to the upper limit value K of said index k; 

said updated initial value generating means includes a one-way function h processor by 
which {Hm^ bm} received from said each participant device in answer to an inquiry for said 
index k is processed with a one-y fimction h to generate Hm*' = h(Hni*'''|| hj^\, and 

said server device includes an updated initial value comparator for making a check to see 
if said Hm*' matches previously received Hm*'. 

43. (Original) The server device of claim 37, wherein: letting an arbitrary aimed value PR 
be represented by PR = F(k)+Q, where F(k) is a value in said conversion table corresponding to 
said index k and Q is a fraction which is a positive integer which satisfies F(k+l)-F(k)>Q>0, 
there is published on said bulletin board said fraction Q received from said each participant 
device, together with said aimed value information; 

said server device includes a sequencer for deciding the sequence of said fractions on 
said bulletin board; 

said updated initial value generating means includes a one-way fiinction h processor for 
processing said initial value with a one-way fiinction h by k times to generate h (IVm) and a one- 
way fiinction g processor for processing said h (IVm) with a one-way fiinction g to generate Dm = 
g(h''(IVm)); and 

control means makes a check to see if said Dm matches said aimed value information on 
said bulletin board in the sequence of said fractions Qm. 

44. (Original) The server device of claim 37, wherein there is published on said bulletin 
board Hm**'' = h^''""(g™(IVm)) as said aimed value inforination received from said each 
participant device, which fiirther comprises a one-way fiinction h processor by which Hm* '' 
received from said each participant device as an answer to an inquiry for said k is processed with 
a one-way fiinction h to generate h(Hm*'''), and a one-way fiinction g processor for processing 
said answer Hm'''^' with a one-way function g to generate g(Hm''' ''); and 
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wherein said control means: makes a check to see if said h(Hn^''') matches said aimed 
vahie information Hn'^' pubhshed on said bulletin board; if a match is detected, updates said 
aimed value information ''^ with said Hn'''''' and decrements said index k on said counter by 
one; and if a mismatch is detected, makes a check to see if said g(Hm''' matches said aimed 
value information Hm'^'; and if a match is detected, determines, based on k and m at that time, 
the maximum or minimum aimed value PRm and the participant device m having offered said 
value PRni. 

45. (Currently amended) The server device of claims 37, 38, 40, [[41, ]]42, 43 or 44, 
wherein: letting an arbitrary aimed value PR be represented by PR = F(k)+Q, where F(k) is a 
value in said conversion table corresponding to said index k and Q is a fraction which is a 
positive integer which satisfies F(k+l)-F(k)>Q>0, there is published on said bulletin board said 
fraction Q received from said each participant device, together with said armed value 
information; 

said server device includes: 

a sequencer for deciding the sequence of said fractions Qm on said bulletin board; and 
select information coinparator for checking whether said select information bm^' is equal 

to a value b indicating the selection of the armed value corr( p 1 lid index k in said 

decided sequence of fractions Qm. 

46. (Currently amended) The device of claim 29, 31, [[33, ]]34, 36, 37, 40, [[41, ]]43 or 
44, wherein said sequence of index values k and said sequence of values selectable as said armed 
values on said conversion table are monotone increasing values in the same direction, and said 
server device determine! ll i x i i i id value. 

47. (Currently amended) The device of claim 29, 31, [[33, ]]34, 36, 37, 40, [[41, ]]43 or 
44, wherein said sequence of index values k and said sequence of values selectable as said armed 
values on said conversion table are monotone increasing values in opposite directions, and said 
server device determine! ll i i i ned value. 
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48. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1, 2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the inaximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps of 

(a) processing an initial value inherent to said participant device m with a predetennined 
one-way function by the number of times corresponding to said aimed value to generate aimed 
value information 

y„,= g(h'™(IV„)) 

where g is a one-way function, IVm is said initial value, km is an index corresponding to the 
aimed value of said participant device m and h (IVm) indicates processing of said initial value 
IVm with a one-way function h by km times; and 

(b) sending said aimed value information ym = g(h "(IVm)) to said server device. 

49. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1, 2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the inaximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps of 
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(a-1) processing an initial value inherent to said participant device m with a 
predetermined one-way function by the number of times corresponding to said aimed value to 
generate aimed value information 

y^=g(h'™(IVJ) 

where g is a one-way function, IVm is said initial value, km is an index corresponding to the 
aimed value of said participant device m and h'™(IVn) indicates processing of said initial value 
YVm with a one-way function h by km times; 

(a-2) generating verification information Cm= h^^'(IVni) and sending said verification 
information to said server device together with said aimed value information ym; 

(b) generating said initial value updated by the number of times requested by said server 
device and sending said updated initial value to said server device; and 

(c) sending said aimed value information ym = g(h'"°(IVm)) to said server device. 

50. (Original) The recording medium of claim 49, wherein said step (b) includes a step of 
generating Dm = h (IVm) as said updated initial value corresponding to said index k and sending 
said updated initial value to said server device in response to its request. 

5 1 . (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1, 2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the maximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps of 

(a-1) computing aimed val I by 
ym=g(h'™(IVm)) 
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where g is a one-way function, IVm is said initial value, km is an index corresponding to the 
aimed value PRn of said participant device m and h'™(IVni) indicates processing ol'said initial 
value IVn with a one-way function h by times; 

(a-2) generating verification information Cm= h^ '(IVm); 

(a-3) generating h(PRni(+)Rm) from a random number Km and said aimed value PRm and 
sending said h(PRni(+)Rm) to said server device together with said aimed value information ym 
and said verification information Cm, said (+) indicating a predetennined arbitrary operation; 

(b-1) sending said aimed value PRm and said random number Rm to said server device in 
response to its request; and 

(b-2) generating Dm = h'^(IVm) as said updated initial value corresponding to said index k 
and sending said updated initial value to said server device in response to its request to present 
said h\W^. 

52. (Original) The recording medium of claim 51, wherein said step (a-3) is a step of 
generating h(PRm(+)Rm) from a random number Rm, said aimed value PRm and additional 
inforination Im about the sending of said aimed value information indicated by said participant 
device m and sending said h(PRm(+)Rm) to said server device, said additional information Im 
being sent to said server device in said step (b-2). 

53. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1, 2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the inaximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps wherein: 

(a) upon each processing of said initial value with said one-way function h, said each 
participant device generates an updated initial value by adding said processed initial value with 
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select information indicating whether said processed initial value is an aimed value for one 
value of said index k, and generates HaP^^ by repeatedly performing this processing from at least 
that index km of a sequence of indexes which corresponds to said aimed value to the upper limit 
value K, and sends said Hm'^' as said aimed value information to said server device; 

(b-1) said server device requests said each participant device to send an updated initial 
value {Hm* '', bm*'} corresponding to each value of said index 111 ler from K; 

(b-2) said each participant device generates and sends {Hm*'^', bm*'} as said updated 
initial value to said server device. 

54. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1, 2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send then- 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the maximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps of 

(a) generating Hm*''' = h^'''°(g™(IVm)) as said aimed value information using a 
predetermined positive integer Xm, an initial value IVm and one-way fimctions h and g, and sends 
said aimed value mformation to said server device; 

(b-1) decides whether its received index k from said server device is the index k^ 
corresponding to said aimed value; 

(b-2) if the result of decision in step (b-1) is k = km, generating and sending Hm^''^' = g™ 
(IVm) as said updated initial value to said server device; and 

(b-3) if the result of decision in said step (b-1) is not k = km, generating and sending Hm*' 
1) = h'^"'™"'(g™(IVm)) as said updated initial value to said server device. 
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55. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1, 2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the inaximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, letting the initial value of said each participant device be represented by IVm, said 
procedure comprising the steps of 

(a) generating Hm*''' = h^"''°(g™(IVm)) as said aimed value information using a 
predetennined positive integer Xm, an initial value IVm and one-way functions h and g, and sends 
said aimed value mformation to said server device; 

(b-1) decides whether its received index k from said server device is the index km 
corresponding to said aimed value; 

(b-2) if the result of decision in step (b-1) is k = km, generating Hm*"^''' = g™'\lVm) as 
said updated initial value and sending said updated initial value to said server device together 
with a flag indicating that said k and km are equal; and 

(b-3) if the result of decision in said step (b-1) is not k = km, generating and sending Hm''^ 
1) ^ j^k-km-i^gXm^jY^^^ ^ ^^jj Updated initial value to said server device. 

Claims 56 - 58. (Canceled) 

59. (Currently amended) The recording medium of claim 49, 51, 53, 54, 55 or 56 , 
wherein let an arbitrary aimed value be represented by PR = F(k)+Q, where F(k) is a value in 
said conversion table corresponding to said index k and Q is a fraction which is a positive integer 
which satisfies F(k+l)-F(k)>Q>0; 
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said procedure further comprises a step wherein, letting said aimed value PRm of said 
each participant device m be represented by PRm = F(kni)+Qni, said each participant device m 
sends said fraction Qm to said server device together with said aimed value inforination y^. 

60. (Currently amended) The recording medium of claim 49, 51, 53, 54, 55 or 56 , 
wherein said sequences of indexes k and values selectable as said aimed values are both 
monotonous increasing values in the same direction. 

61. (Currently amended) The recording medium of claim 49, 51, 53, 54, 55 or 56 , 
wherein said sequences of indexes k and values selectable as said aimed values are both 
monotonous increasing values in opposite directions. 

62. (Currently amended) The recording medium of claim 49, 51, 53, 54, 55 or 56 , 
wherein said procedure further coinprises the steps of 

(0-1) sending the identifier IDm of said each participant device to a provisional identifier 
registration device; 

(0-2) receiving a provisional identifier AIDm from said provisional identifier registration 
device; and 

(0-3) sending said provisional identifier AIDm as an identifier to said server device 
together with said aimed value information. 

63. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative coinpetition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps of 
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(a) publishing aimed value information ym = g(h'™(IVni)) received from said each 
participant device on a bulletin board accessible from all of said participant device, g being a 
one-way fimction, IVm being said initial value, km being an index corresponding to the aimed 
value of said each participant device m and h "(IVni) indicating processing of said initial value 
IVm with a one-way fimction h by k^, times; 

(b) generating an updated initial value by D^, = g(h (IVm)); 

(c) checking whether there is any aimed value information ym which is equal to said 
updated initial value Dm; and 

(d) upon first detection of a match in said step (c), deciding that the aimed value of the 
participant device corresponding to said updated initial value Dm which matches said aimed 
value information ym. 

64. (Original) The recording medium of claim 63, wherein said step (a) includes a step of 
publishing verification information Cm = h'' \lVm) received from said each participant device on 
said bulletin board together with said aimed value information ym. 

65. (Original) The recording medium of claim 64, wherein: said step (b) includes the 

(b-1) requesting said each participant device to send Dm = h (IVm) correspondmg to said 
index k; and 

(b-2) receiving from said each participant device Dm = h (IVm) as said updated initial 
value corresponding to said index k; and 

said step (c) includes a step of generating g(Dm) and making a check for said aimed value 
information ym = g(Dm). 

66. (Original) The recording medium of claim 65, wherein: 

said step (b) includes a step (b-0) of setting said index k to an upper limit value K; and 
said step (c) includes the steps of 
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(c-1) publishing said = h (IV^) received from said each participant device on said 
bulletin board; 

(c-2) computing said g(Dm) for said each participant device m; 

(c-3) making a check to see if said g(Dm) matches said aimed value information; 

(c-4) if no match is detect for any of said m in said step (c-3), replacing said Dm with said 
Cm, decrementing said index k by one and returning to said step (b-1); and 

(c-5) if a match is detected in said step (c-3), determining that the value corresponding to 
said index k at that time is said maximum or inrnimum aimed value. 

67. (Original) The recording medium of claim 66, wherein said step (c-1) includes a step 
of generating h(Dm) and making a check to see if h(Dm) = Cm holds. 

68. (Original) The recording medium of claim 66, wherein said procedure includes a step 
of publishing said deterinined maximum or minimum aimed value and said h °(IVm) on said 
bulletin board. 

69. (Original) The recording medium of claim 63, wherein: 
said step (b) includes the steps of 

(b-0) setting said index k to an upper limit value K; 

(b-1) inquiring said each participant device m about whether said aimed value 
inforination corresponds to said index; 

(b-2) checking whether an answer from said each participant device acknowledges said 
correspondence; 

(b-3) if said answer from said each participant device denies said correspondence, 
decrementing said k by one and returning to said step (b-1); 

(b-4) if said answer from said each participant device acknowledges said p 1 

requesting said each participant device to present an updated initial value h'^(IVm); 

(b-5) publishing Dm = h'^(IVm) from said each participant device on said bullelin board; 
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said step (c) includes the steps of: 

(c-1) generating h(Dni)'s for all of said D^'s; 

(c-2) checking whether said h(Dni)'s match said verification information C^'s on said 
bulletin board, respectively; 

(c-3) if no mismatch is detected in said step (c-1), generating g(Dj) for Dj presented by a 
participant device j having bid; 

(c-4) checking whether said g(Dj) matches said aimed value information yj of said 
participant device j on said bulletin board; and 

(c-5) if said g(Dj) matches said yj in said step (c-4), decides that said participant device j 
sent to said server device said aimed value information corresponding to said aimed value k. 

70. (Original) The recording medium of claim 63, wherein: 
said step (b) includes the steps of 

(b-1) publishing its received ym, h(PRm(+)Rm) and IDm on said bulletin board, said (+) 
indicating a predetermined arbitrary operation; 

(b-2) requesting said each participant device to present its aimed value PRm and random 
number Km; 

(b-3) determining from its received PRm and Rm an index k corresponding to the 
maximum one of said aimed values and a participant device j having sent said aimed value 
information corresponding to said index k; 

(b-4) requesting all of said participant devices to present h (IVm); and 

(b-5) receiving Dm=h'^(IVm) as said updated initial value from said each participant 

said step (c) includes the steps of: 

(c-1) publishing all of its received D^'s on said bulletin board; 
(c-2) generating h(Dni)'s for all of said Dm's; 

(c-3) checking whether said h(Dm)'s match said verification information Cm's on said 
bulletin board, respectively; 
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(c-4) if no mismatch is detected in said step (c-3), generating g(Dj) for Dj presented by 
said participant device j having sent said maximum aimed value determined in said step (b-4); 

(c-5) checking whether said g(Dj) matches said aimed vahie information yj of said 
participant device j on said bulletin board; and 

said step (d) includes a step of deciding that said participant device j sent said aimed 
value information for said aimed value k, if a match is detected in said step (c-5). 

71. (Original) The recording medium of claim 70, wherein said step (d) includes the steps 

of 

(d-1) generating Em = g(h'' (h (IVm)) for t such that k<t<K and for all of said m's except 

(d-2) checking whether these Em's match said aimed value information ym on said bulletin 
board; and 

(d-3) if no match is detected in said step (d-2), deciding that said k is an index 
corresponding to the maximum or minimum aimed value, and outputting said k and said 
identifier IDm of said participant device j having presented said aimed value. 

72. (Original) The recording medium of claim 70 or 71, wherein 

said step (b-2) includes a step of requesting all of said participant devices to present 
additional information Im as well as said aimed value PRm and said random number Rm. 

73. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
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indexes k of integral values respectively corresponding thereto, said procedure comprising the 

(a) receiving, from each of participant devices, h(Hm generated as armed value 
rnlbrmalion of said each participant device by repeating, for each of a sequence of index values k 
from at least km corresponding to an armed value of said each participant device to an upper limit 
index value K, processing of 

combining an initial value of said each participant device with select information to 
provide combined information and 

operating a one-way fimction h on said combined information to generate an updated 
value, said select information indicating whether said each index value k is an aimed value or 

publishing said aimed value information h(Hm'^') on a bulletin board accessible from all 
of said participant devices and any other devices as well; 

(b) requesting said each participant device to send an updated initial value {Hm*'^ '\ h^^''} 
corresponding to each value of said index k in descending order from K; 

(c) publishing said updated initial value {Hm*''', bm*'} on said bulletin board; 

(d) processing said updated initial value {Hm* '', bm*'} with said one-way fimction h to 
generate Hi„*'= h(H„*-"||bm*'); 

(e) checking whether said updated initial value Hm^'^' inatches Hm"^' in {Hm''^', bm^ 
received previously; and 

(f) if a match is detected in said step (e), deciding whether said select information ha?^^ 
represents that the corresponding index k is the index km of said armed value; and 

(g) if the result of decision in said step (f) is true, outputting said index k concerned and 
the corresponding participant device number m, and if the result of decision is false, said server 
device returns to said step (b) and repeats processing for the next index value k. 

74. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative coinpetition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
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and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps wherein said server device: 

(a) receives Hm'^' as said aimed value information from said each participant device 
which, upon each processing of said initial value with said one-way function h, generates an 
updated initial value by adding said processed initial value with select information bm*' 
indicating whether said processed initial value is an aimed value for one value of said index k, 
and generates Hm'''' by repeatedly performing this processing from at least that index km of a 
sequence of indexes which corresponds to said aimed value to the upper limit value K, and 
publishes said aimed value information Hm'''' on a bulletin board accessible from all of said 
participant device; 

(b) for each value of said index k in order descending from K, inquires said each 
participant device about whether it has bid for said index k, said each participant device 
responding YES or NO to said inquiry; 

(c) upon first detection of the response YES, requests said each participant device to send 
its updated initial value Hm*"''; and 

(d) receives Hm*"^' = h(Hni*"^'|| b^*"'') as said updated initial value from said each 
participant device and publishes said received updated initial value on said bulletin board; 

(e) letting a and a represent predeterinrned values of said select information h^^'' 
indicating bidding and not bidding, respectively, generates, for said participant device m having 
bid for the current index k, 

Hm = h(...h(h(Hm*-^'||a)l|al...||a) 

through the use of said updated initial value Hm*''\ and for every one of the other 
participant devices m, generates 

Hm = h(...h(h(Hm*-^'||a)||al...||a) 

through the use of said updated initial values Hm''^'''; 
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(f) checks whether said Hm for said each participant device matches said Hj^^ pubhshed 
on said bulletin board; and 

(g) if a match is detected in said step (f), determines that said participant device having 
responded YES is the winning bidding device, and publishes the current value of said index k as 
the index km of the aimed value of said winning bidding device. 

75. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 

(a) letting the initial value of said each participant device be represented by IV^, 
receiving from said each participant device UnP^ = h'' '™(g™(IVni)) generated as said aimed 
value information using a predetermined positive integer x^,, said initial value IV^ and one-way 
functions h and g; 

(b) publishing said aimed value information Am on a bulletin board accessible from all of 
said participant devices; and 

(c) sending said index k to said each participant device to ask for its updated initial value; 

(d) processing said updated initial value Hm''' with said one-way function h to generate 
h(Hm*-'>); 

(e) deciding whether said h(Hm''' is equal to said aimed value information Hm'*''; 

(f) if it is decided in said step (e) that they are equal, updating said aimed value 
information Uj^^ with said updated initial value Hm* '', then decrementing said index k by one 
and returning to said step (c); 

(g) if it is decided in said step (e) that they are not equal, processing said updated initial 
value Hm''^ with said one-way fimction g to generate g(Hm''' ''); and 
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(h) deciding whether said g(Hni''^''') matches said aimed value information Hm**''; and 

(i) deciding that the aimed value of said participant device corresponding to m and k 
having provided said match is the maximum or minimum, if a match is detected in said step (h). 

76. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps wherein said server device: 

(a) , letting the initial value of said each participant device be represented by IVm, where 
m = 1, 2, . . ., M, M being an integer equal to or greater than 2, receives from each participant 
device, as said aimed value information, Hj^^ = h^"'""(g™(IVni)) using a predetermined positive 
integer x^, said initial value IV^ and one-way functions h and g, and publishes said received 
aimed value information on a bulletin board accessible from all of said participant devices; 

(b) for each value of said index k in order descending from K, inquires said each 
participant device about whether it has bid for said index k, said each participant device 
responding YES or NO to said inquiry; 

(c) upon first detection of the response YES, requests said each participant device to send 
its updated initial value H„*-"; 

(d) receives from said each participant device Hm^'' = g™ \lVm) if k = k^ and Hm^''^' = 
h'^"'™"'(g™(IVm)) ifk^k^; 

(e) for said updated initial value Hm''^ received from said participant device having 
responded YES, generates 

H^ = h''-'™g(H^*-") 

and for said updated initial value received from said each participant device having 
responded NO, generates 
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(f) checks whether said Hm for said each participant device matches said Hm^-' pubhshed 
on said bulletin board; and 

(g) if a match is detected in said step (f), determines that said participant device having 
responded YES is the winning bidding device, and publishes the current value of said index k as 
the index Km of the aimed value of said winning bidding device. 

77. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps of 

(a) letting the initial value of said each participant device be represented by IV^, 
receiving from said each participant device UnP^ = h'' '™(g™(IVni)) generated as said aimed 
value mlbrmation using a predetermined positive integer Xm, said initial value IVm and one-way 
functions h and g; 

(b) publishing said aimed value information Hm'*'' on a bulletin board accessible from all 
of said participant devices; and 

(c) sending said index k to said each participant device to ask for its updated initial value; 

(d) checking whether its received updated initial value Hk,m is added with said flag; 

(e) if it is decided in said step (d) that said flag is added, processing said updated initial 
value Hni''^ with said one-way fimction g to generate g(Hm''' ''); 

(f) deciding whether said g(Hm*''') matches said aimed value information Hm''''; 

(g) if it is decided in said step (d) that no flag is added, processing said updated initial 
value Hni*''' with said one-way fimction h to generate h(Hm''''''); 

(h) deciding whether said h(Hni''^''') matches said aimed value information Hm**''; 
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(i) if it is decided in said step that they are equal, updating said aimed value mformation 
Hni'^''' with said initial value }i,J^'^\ then decrementing said mdex k by one and retur 1 1 
step (c); and 

(j) if it is decided in said step (h), processing said initial value Hm'''^' with said one-way 
function g to generate g(Hni*'^''') and returning to said step (f); and 

(k) if a match is detected in said step (f), deciding that the aimed value of said participant 
device corresponding to m and k having provided said match is the maximum or minimum. 

Claims 78 -81. (Canceled) 

82. (Currently amended) The recording medium of claim 63, 64, 69, 70, 73, 74, 75, 76, 
77 or 78 , wherein said sequences of indexes k and values selectable as said aimed values are both 
monotonous increasing values in the same direction, and in said step (c) said server device 
deterinrnes the maximum aimed value. 

83. (Currently amended) The recording medium of claim 63, 64, 69, 70, 73, 74, 75, 76, 
77 or 78 , wherein said sequences of indexes k and values selectable as said aimed values are both 
monotonous increasing values in opposite directions, and in said step (c) said server device 
deterinrnes the minimum aimed value. 

84. (Currently amended) The recording medium of claim 63, 64, 69, 70, 73, 74, 75, 76, 
77 or 78 , wherein let an arbitrary aimed value be represented by PR = F(k)+Q, where F(k) is a 
value in said conversion table corresponding to said index k and Q is a fraction which is a 
positive integer which satisfies F(k+l)-F(k)>Q>0; 

said step (a) includes a step wherein, letting said aimed value PRm of said each 
participant device m be represented by PRm = F(kn)+Qn, said server device receives from each 
participant device m said aimed value information generated by processing said initial value with 
said one-way function h by the number of times corresponding to km, together with said fraction 
Qni, where m = 1, 2, . . ., M, said M being an integer equal to or greater than 2, and said server 
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device publishes said aimed value information and said fraction on a bulletin board 
accessible from all of said participant devices; 

said step (c) includes a step where said server device makes a check for matching 
between said updated initial value and said aimed value information for each index value in an 
ascending or descending order of said fraction Qm where m = 1, 2, . . ., M; and 

said step (d) includes a step wherein, upon first detection of a match in said step (c), said 
server device finishes said check and determines, from km and m at the time of detecting the 
match, that PRm = F(km)+Qm is said maximum or minimum aimed value. 

85. (Canceled) 

86. (Original) A quantitative coinpetition system which comprises a server device and M 
participant devices each connected via a communication channel to said server device and in 
which said M participant devices send their aimed values to said server device and said server 
device deterinrnes which of said M participant devices has offered the maximum or ininimum 
one of said aimed values received, 

each of said participant devices comprising: 

aimed value generating means for generating an aimed value PRm; 

aimed value transforinrng means provided with a conversion table memory having stored 
therein a conversion table which defines the relationships between a sequence of values 
selectable as said aimed values and a sequence of indexes corresponding thereto, for converting 
said aimed value PRm to the corresponding index km and which processes said aimed value with 
a predetermined one-way function by the number of times corresponding to said aimed value to 
obtain aimed value information; and 

sending means for sending to said server device said aimed value information and an 
identifier identifying said participant device; and 

said server device coinprising: 

a conversion table memory which has stored therein a conversion table which is the same 
as said conversion table; 
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a bulletin board on which said server device writes said aimed value information an 
identifier received from said each participant device; 

updated initial value acquiring means which acquires an updated initial value obtained by 
processing said initial value with a one-way function repeatedly in correspondence with values 
of an index k which is a predeterinrned consecutive positive integers; 

a counter which updates said index k one by one; and 

control means which, upon each updating of said index k, coinpares said updated initial 
value with said aimed value information on said bulletin board to check whether they match, and 
deterinrnes m and k at the time of first detection of a match. 

87. (Original) The system of claim 86, wherein said each participant device has initial 
value updating means for processing said initial value with a oneOway function h to generate an 
updated initial value and for sending said updated initial value to said server device, and said 
updated initial value acquiring means of said server device receives said updated initial value 
from said each participant device. 

88. (Original) The system of claim 86, wherein said updated initial value acquiring means 
of said server device processes said initial value with a one-way function h to generate said 
updated initial value. 

89. (Original) The system of claim 87 or 88, wherein said aimed value transformer of 
said each participant device comprises: 

a one-way function h processor which processes an initial value IVn inherent to said 
participant device with a one-way function h by the number of times corresponding to said index 
km to obtain an output h'™(IVni); and 

a one-way function g processor which processes said output from said one-way function 
h processor with a one-way function g to obtain said aimed value information. 
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90. (Original) The system of claim 89, wherein said aimed value transformer of said each 
participant device includes verification information generating means for processing said initial 
value IVn with said one-way function h by K+1 times to generate Cm = h ^ (IVm) as verification 
information and for sending said verification information to said server device; 

wherein there is published on said bulletin board Cm = h'^^^IVm) received from said each 
participant device in advance, said server device further comprising a one-way function h 
processor which processes said response Dm with a one-way function h to generate h(Dm), and 

wherein said control means checks whether Cm = h(Dm) holds, and if not, rewrites said 
Cm with said Dm and updates said index k on said counter. 

91. (Original) The system of claim 86, wherein said each participant device comprises: 
a random generator for generating a random number Rm; 

an operating device for operating said random number Rm and said aimed value PRm to 
obtain PRm(+)Rm, where (+) represents a predetermined arbitrary operation; 

one-way function h processing means for processing said PRm(+)Rm with a one-way 
function h to obtain h(PRm(+)Rm); and 

verification information generating means for processing said initial value IVm with said 
one-way function h K+1 times to generate Cm = h'' \lVm); and wherein: 

said h(PRm(+)Rm) and said verification information are sent to said server device together 
with said aimed value information; 

in said server device: 

there are published on said bulletin board Cm = h ^ (IVm), said aimed value inlbrmalion 
Ym = h (IVm) and h(PRm(+)Rm) received from said each participant device, said PRm and said Rm 
being an aimed value and a random number of said each participant device m; 

said control means decides the maximum or minimum aimed value from said aimed 
values PRm and said random numbers Rm received from said participant devices, and determines 
the index kmx corresponding to said maximum or minimum aimed value and requests said each 
participant device to send (Dm) = h'™'(IVm) corresponding to said index kmx; 
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said updated initial value acquiring means comprises a one-way function h processor for 
processing with a one-way function h to generate h ^ ' ™(Dni), and a one-way function g 
processor for processing Dj with a one-way function g to generate g(Dj); and 

said control means makes a check to see if said h''^'''™™(Dm) matches Cm on said bulletin 
board and if said g(Dj) matches said ym on said bulleting board. 

92. (Canceled) 

93. (Original) The system of claim 86, wherein said aimed value transformer of said each 
participant device comprises: 

a conversion table memory which has stored therein a conversion table which defmes 
indexes k = 1,2, . . ., K corresponding to K kinds of values selectable as aimed values, for 
converting said aimed value PRm to the corresponding index k^; 

initial value updating means which, for each index k, processes an initial value with a 
one-way function h and adds the processed initial value with select information hj^-' for said 
index k to obtain an updated initial value and repeats this processing until k = K is reached, 
thereby generating Hm'''''; 

a one-way function h processor for outputting said updated initial value Hm'''' from said 
initial value updating means as said aimed value information; 

select information generator which generates said select information bm^'^' whether said 
aimed value corresponds to each index k from at least km to K; 

a concatenator which concatenates said Hm^'' from said one-way function h processor 
and said select information bm*"^' to generate Hm"^ = KHm^'^'Ubm*"^'); 

a buffer which temporarily holds the output from said concatenator and outputs said 
output for the next value of said index k; 

a storage part which, for each value of said index k, stores Hm*' corresponding thereto; 
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a second one-way function h processor by which Hm"^', obtained by repeating processing 
until k = K, is processed with a one-way function h to generate h(Hn''''), said h(Hni''^') being 
output as said aimed value information; 

wherein said sending means is a means which responds to a request of said server device 
for said index k to read out Hm*' from said storage part and send said Hm*' to said server device; 

in said server device: 

there are published on said bulletin board, as said aimed value information, h(Hm'''') 
obtained by processing, with a one-way function h, Hm*' generated by said each participant 
device which, upon each processing of said initial value with a one-way function h, added the 
processed value with select mformation bm*' indicating whether said value was an aimed value 
for each value of said index k and repeated this processing from at least the index km 
corresponding to said aimed value to the upper limit value K of said index k; 

said initial value updating means includes a one-way function h processor by which 
{Hm*'^ bm} received from said each participant device in answer to an inquiry for said index k 
is processed with a one-y function h to generate Hm''''' = h(Hni''^ ''|| bm''^'); and 

said server device includes an updated initial value comparator for making a check to see 
if said Hm*' matches Hm*' in {Hm*', bm*^''} previously received. 

94. (Original) The system of claim 86, wherein said aimed value transformer of said each 
participant device comprises: 

a conversion table memory which has stored therein a conversion table which defines 
indexes k = 1,2, . . ., K corresponding to K kinds of values selectable as aimed values, for 
converting said aimed value PRm to the corresponding index km; 

a one-way function g processor which processes said initial value IVm with a one-way 
function g by a predetermined number of times Xm to generate g™(IVm); 

a one-way function h processor which processes said g™(IVm) with a one-way function h 
K-km times to generate Hm'''' = h''''™(g™(IVm)) as said aimed value information; and 
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response generating means which responds to a request from said server device for k to 
decide whether k=kn, and if true, generates Hm''^''' = h''''™''(g™(IVni)), and if false, generates 
jj^(k-i) ^ g™-i(ivj; and 

wherein said sending means sends said Hm*'^ in response to said request from said server 
device for said k; and 

in said server device: 

there is pubhshed on said bulletin board Uj-^'' = h^"'""(g™(IVm)) as said aimed value 
inforination received from said each participant device, which further coinprises a one-way 
function h processor by which Hm''' received from said each participant device as an answer to 
an inquiry for said k is processed with a one-way function h to generate h(Hm*'''), and a one-way 
function g processor for processing said answer Hm*'^' with a one-way function g to generate 
g(H„*-'>); and 

said control means: makes a check to see if said h(Hm*''') matches said aimed value 
inforination published on said bulletin board; if a inatch is detected, updates said aimed 
value information Hm'^' with said Hm* '' and decrements said index k on said counter by one; 
and if a mismatch is detected, inakes a check to see if said g(Hn*'^ '') matches said aimed value 
inforination Hn^^; and if a match is detected, determines, based on k and m at that time, the 
maximum or minimum aimed value PRm and the participant device m having offered said value 
PRm. 

95. (Currently amended) The system of claim 86, 87, 88, 91, [[92, ]]93 or 94, wherein 
said aimed value 1 I i I lid each participant device comprises; 

a conversion table memory which has stored therein a conversion table which defines the 
relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, for converting said aimed value 
PRm to the corresponding index km; 

a fraction calculating part which, letting an arbitrary aimed value PR be represented by 
PR = F(k)+Q, where F(k) is a value in said conversion table corresponding to said k and Q is a 
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fraction which is a positive integer which satisfies F(k+l)-F(k)>Q>0, calculates said fraction Qm 
= PRm-F(kni) based on F(km) obtained from said conversion table and said aimed value PRm; and 
a one-way function h processor which processes said initial value IVm with said one-way 
function h by the number of times corr( p 1 lid k^ to generate said aimed value 

inforination; and 

wherein said sending means sends said fraction Q^, to said server device together with 
said aimed value information; and 
in said server device: 

there is published on said bulletin board said fraction Qm received from said each 
participant device together with said aimed value information; and said server device comprises: 
a sequencer for deciding the sequence of said fractions on said bulletin board; and 
select information coinparator for checking whether said select information b^,*' is equal 
to a value b indicating the selection of the aimed value corr( p 1 lid index k in said 

decided sequence of fractions Qm. 

96. (Currently amended)The system of claims 86, 87, 88, 91, [[92, ]]93 or 94, wherein 
said sequence of index values k and said sequence of values selectable as said aimed values on 
said conversion table are monotone increasing values in the same direction, and said server 
device deterinrnes the maximum aimed value. 

97. (Currently amended) The system of claims 86, 87, 88, 91, [[92, ]]93 or 94, wherein 
said sequence of index values k and said sequence of values selectable as said aimed values on 
said conversion table are monotone increasing values in opposite directions, and said server 
device deterinrnes the minimum aimed value. 
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